<?xml version="1.0" encoding="ascii"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
          "DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
  <title>pygml.Graph</title>
  <link rel="stylesheet" href="epydoc.css" type="text/css" />
  <script type="text/javascript" src="epydoc.js"></script>
</head>

<body bgcolor="white" text="black" link="blue" vlink="#204080"
      alink="#204080">
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table width="100%" cellpadding="0" cellspacing="0">
  <tr valign="top">
    <td width="100%">
      <span class="breadcrumbs">
        <a href="pygml-module.html">Module&nbsp;pygml</a> ::
        Class&nbsp;Graph
      </span>
    </td>
    <td>
      <table cellpadding="0" cellspacing="0">
        <!-- hide/show private -->
        <tr><td align="right"><span class="options">[<a href="javascript:void(0);" class="privatelink"
    onclick="toggle_private();">hide&nbsp;private</a>]</span></td></tr>
        <tr><td align="right"><span class="options"
            >[<a href="frames.html" target="_top">frames</a
            >]&nbsp;|&nbsp;<a href="pygml.Graph-class.html"
            target="_top">no&nbsp;frames</a>]</span></td></tr>
      </table>
    </td>
  </tr>
</table>
<!-- ==================== CLASS DESCRIPTION ==================== -->
<h1 class="epydoc">Class Graph</h1><p class="nomargin-top"><span class="codelink"><a href="pygml-pysrc.html#Graph">source&nbsp;code</a></span></p>
<p>Essential data structure and methods for graphs.</p>

<!-- ==================== INSTANCE METHODS ==================== -->
<a name="section-InstanceMethods"></a>
<table class="summary" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr bgcolor="#70b0f0" class="table-header">
  <td colspan="2" class="table-header">
    <table border="0" cellpadding="0" cellspacing="0" width="100%">
      <tr valign="top">
        <td align="left"><span class="table-header">Instance Methods</span></td>
        <td align="right" valign="top"
         ><span class="options">[<a href="#section-InstanceMethods"
         class="privatelink" onclick="toggle_private();"
         >hide private</a>]</span></td>
      </tr>
    </table>
  </td>
</tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="__init__"></a><span class="summary-sig-name">__init__</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">filename</span>=<span class="summary-sig-default">None</span>)</span><br />
      If filename given, reads from that gml file.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.__init__">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="as_gml"></a><span class="summary-sig-name">as_gml</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Returns the string GML representation of the graph.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.as_gml">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="pygml.Graph-class.html#read_gml" class="summary-sig-name">read_gml</a>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">filename</span>)</span><br />
      Reads from the GML file with the filename specified.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.read_gml">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="write_gml"></a><span class="summary-sig-name">write_gml</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">filename</span>)</span><br />
      Writes the GML Representation of the graph to the file with the 
      filename given.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.write_gml">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="pygml.Graph-class.html#find_vertical_layers" class="summary-sig-name">find_vertical_layers</a>(<span class="summary-sig-arg">self</span>)</span><br />
      Determines the vertical layers by sorting the rounded y values and 
      assigning the index number as the layer number.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.find_vertical_layers">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="pygml.Graph-class.html#find_virtual_vertices" class="summary-sig-name">find_virtual_vertices</a>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">color</span>=<span class="summary-sig-default"><code class="variable-quote">'</code><code class="variable-string">#FF8000</code><code class="variable-quote">'</code></span>)</span><br />
      Determines the virtual vertices.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.find_virtual_vertices">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="pygml.Graph-class.html#setup_edges" class="summary-sig-name">setup_edges</a>(<span class="summary-sig-arg">self</span>)</span><br />
      Sets u and v attributes as node objects.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.setup_edges">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="pygml.Graph-class.html#get_node" class="summary-sig-name">get_node</a>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">layer</span>,
        <span class="summary-sig-arg">position</span>)</span><br />
      Returns the requested node with layer and position number given.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.get_node">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="get_node_by_id"></a><span class="summary-sig-name">get_node_by_id</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">id</span>)</span><br />
      Returns the node with the given id.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.get_node_by_id">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="get_edge"></a><span class="summary-sig-name">get_edge</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">u</span>,
        <span class="summary-sig-arg">v</span>)</span><br />
      Returns the edge with the given source and target nodes.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.get_edge">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="get_double_edge"></a><span class="summary-sig-name">get_double_edge</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">u</span>,
        <span class="summary-sig-arg">v</span>)</span><br />
      Returns the edge with the given or reverse source and target nodes.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.get_double_edge">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="get_edge_by_id"></a><span class="summary-sig-name">get_edge_by_id</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">id</span>)</span><br />
      Returns the edge with the given id.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.get_edge_by_id">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="is_crossing"></a><span class="summary-sig-name">is_crossing</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">edge1</span>,
        <span class="summary-sig-arg">edge2</span>)</span><br />
      Checks if two edges provided are crossing</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.is_crossing">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="layer_num_elements"></a><span class="summary-sig-name">layer_num_elements</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">i</span>)</span><br />
      Returns the number of elements in the given layer.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.layer_num_elements">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="pygml.Graph-class.html#is_end_incident" class="summary-sig-name">is_end_incident</a>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">node</span>)</span><br />
      Checks if the node is on the last point of the long edge.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.is_end_incident">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="pygml.Graph-class.html#is_start_incident" class="summary-sig-name">is_start_incident</a>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">node</span>)</span><br />
      Checks if the node is on the starting point of the long edge.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.is_start_incident">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="mark_segment"></a><span class="summary-sig-name">mark_segment</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">u</span>,
        <span class="summary-sig-arg">v</span>)</span><br />
      Marks the edge as type 1 crossing.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.mark_segment">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="min_x"></a><span class="summary-sig-name">min_x</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Returns the minimum x value among the nodes of the graph.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.min_x">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="max_x"></a><span class="summary-sig-name">max_x</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Returns the maximum x value among the nodes of the graph.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.max_x">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="get_width"></a><span class="summary-sig-name">get_width</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Returns the width of the graph.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="pygml-pysrc.html#Graph.get_width">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
</table>
<!-- ==================== METHOD DETAILS ==================== -->
<a name="section-MethodDetails"></a>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr bgcolor="#70b0f0" class="table-header">
  <td colspan="2" class="table-header">
    <table border="0" cellpadding="0" cellspacing="0" width="100%">
      <tr valign="top">
        <td align="left"><span class="table-header">Method Details</span></td>
        <td align="right" valign="top"
         ><span class="options">[<a href="#section-MethodDetails"
         class="privatelink" onclick="toggle_private();"
         >hide private</a>]</span></td>
      </tr>
    </table>
  </td>
</tr>
</table>
<a name="read_gml"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">read_gml</span>(<span class="sig-arg">self</span>,
        <span class="sig-arg">filename</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="pygml-pysrc.html#Graph.read_gml">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Reads from the GML file with the filename specified. Data is injected 
  to the graph object.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<a name="find_vertical_layers"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">find_vertical_layers</span>(<span class="sig-arg">self</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="pygml-pysrc.html#Graph.find_vertical_layers">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Determines the vertical layers by sorting the rounded y values and 
  assigning the index number as the layer number. Alternatively, layers can
  be found by y/100 if y's are 100x.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<a name="find_virtual_vertices"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">find_virtual_vertices</span>(<span class="sig-arg">self</span>,
        <span class="sig-arg">color</span>=<span class="sig-default"><code class="variable-quote">'</code><code class="variable-string">#FF8000</code><code class="variable-quote">'</code></span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="pygml-pysrc.html#Graph.find_virtual_vertices">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Determines the virtual vertices. Sets boolean &quot;virtual&quot; 
  attribute for node, adds the node to virtual_nodes or real_nodes lists of
  the graph.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<a name="setup_edges"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">setup_edges</span>(<span class="sig-arg">self</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="pygml-pysrc.html#Graph.setup_edges">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Sets u and v attributes as node objects. Appends the edge to the 
  incoming and outgoing edge lists of the corresponding nodes.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<a name="get_node"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">get_node</span>(<span class="sig-arg">self</span>,
        <span class="sig-arg">layer</span>,
        <span class="sig-arg">position</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="pygml-pysrc.html#Graph.get_node">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Returns the requested node with layer and position number given.</p>
  <p>@return Node</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<a name="is_end_incident"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">is_end_incident</span>(<span class="sig-arg">self</span>,
        <span class="sig-arg">node</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="pygml-pysrc.html#Graph.is_end_incident">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Checks if the node is on the last point of the long edge. i.e. has 
  incoming edge from a virtual node but itself is real.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<a name="is_start_incident"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">is_start_incident</span>(<span class="sig-arg">self</span>,
        <span class="sig-arg">node</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="pygml-pysrc.html#Graph.is_start_incident">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Checks if the node is on the starting point of the long edge. i.e. has
  outgoing edge from itself (real) to a virtual node.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<br />
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%%">
  <tr>
    <td align="left" class="footer">
    Generated by Epydoc 3.0.1 on Sun Nov  1 02:00:09 2009
    </td>
    <td align="right" class="footer">
      <a target="mainFrame" href="http://epydoc.sourceforge.net"
        >http://epydoc.sourceforge.net</a>
    </td>
  </tr>
</table>

<script type="text/javascript">
  <!--
  // Private objects are initially displayed (because if
  // javascript is turned off then we want them to be
  // visible); but by default, we want to hide them.  So hide
  // them unless we have a cookie that says to show them.
  checkCookie();
  // -->
</script>
</body>
</html>
